Hybrid algorithms for independent batch scheduling in grids
نویسندگان
چکیده
منابع مشابه
Genetic-Based Solutions For Independent Batch Scheduling In Data Grids
Scheduling in traditional distributed systems has been mainly studied for system performance parameters without data transmission requirements. With the emergence of Data Grids (DGs) and Data Centers, data-aware scheduling has become a major research issue. In this work we present two implementations of classical genetic-based data-aware schedulers of independent tasks submitted to the grid env...
متن کاملEfficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine
Just-in-time scheduling problem on a single batch processing machine is investigated in this research. Batch processing machines can process more than one job simultaneously and are widely used in semi-conductor industries. Due to the requirements of just-in-time strategy, minimization of total earliness and tardiness penalties is considered as the criterion. It is an acceptable criterion for b...
متن کاملScheduling parallel batch jobs in grids with evolutionary metaheuristics
In this paper we propose an efficient offline job scheduling algorithm working in a grid environment that is based on a relatively new evolutionary metaheuristic called generalized extremal optimization (GEO). We compare our experimental results with those obtained using a very popular evolutionary metaheuristic, the genetic algorithm (GA). The scheduling algorithm implies two-stage scheduling....
متن کاملA decentralized model for scheduling independent tasks in Federated Grids
In this paper we present a decentralized model for scheduling independent tasks in Federated Grids. This model consists in a set of meta-schedulers on each of the grid infrastructures of the Federated Grid. Each meta-scheduler has to implement a mapping strategy in order to improve two of the most common objective functions of tasks scheduling problems: makespan and resource performance. We con...
متن کاملA Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids
In this paper we present the design and implementation of an hyper-heuristic for efficiently scheduling independent jobs in Computational Grids. An efficient scheduling of jobs to Grid resources depends on many parameters, among others, the characteristics of the Grid infrastructure and job characteristics (such as computing capacity, consistency of computing, etc.). Existing ad hoc scheduling ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Web and Grid Services
سال: 2012
ISSN: 1741-1106,1741-1114
DOI: 10.1504/ijwgs.2012.048402